LE ORIGINI DELLA LOGICA 
MATEMATICA MODERNA 

di Gabriele Lolli 


La logica matematica si è formata come disciplina 
autonoma, caratterizzata dallo studio dei sistemi for¬ 
mali, al termine di una particolare fase di sviluppo 
della riflessione sui fondamenti della matematica e 
dell’uso del simbolismo nella logica. 




Verso la metà del secolo scorso al¬ 
cuni studiosi cominciarono ad ap¬ 
profondire, con strumenti matematici, 
lo studio degli aspetti formali dei ra¬ 
gionamenti. Se usare le variabili è 
già « fare matematica », si può dire 
che questo approccio risale ai logici 
dell'antica Grecia, che utilizzavano let¬ 
tere dell'alfabeto per rappresentare 
giudizi o proposizioni qualunque* Ma 
la ripresa della logica formale nell'Ot¬ 
tocento deve essere inquadrata nello 
sviluppo parallelo del pensiero mate¬ 
matico. Gli algebristi avevano iniziato 
a studiare operazioni più generali di 
quelle solite dell'addizione e della mol¬ 
tiplicazione tra numeri (più generali 
sia nel senso che si eseguono tra enti 
che non sono necessariamente numeri, 
sia che non godono esattamente delle 
stesse proprietà di quelle, ad esempio, 
della proprietà commutativa x + y 
= ? + *). 


Fig. 1 David Hilbert , uno dei pochissimi matematici della nostra epoca che 
ha saputo ideare concetti e teoremi di fondamentale importanza nei più diversi 
campi deWanalisi , della geometria , dell'aritmetica e della logica . 



Algebra della logica 

In questo clima culturale in cui era 
maturato il concetto astratto di ope¬ 
razione in un sistema qualunque di 
enti, si costituì un complesso di studi 
che formarono la cosiddetta algebra 
delia logica: se trattiamo le particelle 
logiche (e, non, oppure, se ecc.} come 
operazioni che associano il valore {« ve¬ 
ro » o « falso ») della proposizione 
composta ai valori delle sue compo¬ 
nenti piu semplici riscontriamo un'ana¬ 
logia perfetta, dal punto di vista for¬ 
male, con operazioni che vengono stu¬ 
diate in altri contesti matematici, quelle 
delle cosiddette algebre di Boole (tab* 
L), oppure con quelle che si possono 
istituire tra cose così concrete come 
i circuiti elettrici, operando ìa costru¬ 
zione di circuiti in parallelo, o in serie, 
e così via. 

L'algebra della logica è soltanto uno 
dei filoni che confluiscono nella mo¬ 
derna logica matematica, disciplina alla 
cui presentazione saranno dedicati que¬ 
sto ed altri articoli. Riteniamo di dover 
accennare, sia pure in modo molto 
rapido, alle complesse origini storiche 
della logica matematica perché, non 
potendo scendere nei dettagli di una 
esposizione tecnica, dobbiamo insiste¬ 
re piuttosto sui temi e sui problemi 
che la caratterizzano e questi sono in- 
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Tab. 1 Assiomi delle algebre di Boole 

Un'algebra di Boole è un insieme in cui siano definite due operazioni binarie A e V e 
una operazione unaria — , e che contenga due elementi distinti | e T in modo che 
siano verificate le seguenti proprietà (assiomi): 

Proprietà associativa 
xA(yA:) =(xA y)Az 

Proprietà commutativa 
x À y = y A x 

Proprietà distributiva 
x A(yV z) — (x Ay)V (x A z) 

Proprietà di idempotenza 
x A x = x 

Proprietà di assorhim ento 
x A (x V y} = * 

Proprietà degli elementi neutri 
xAJ — -v; xV i =x ; 1 ^ T 

Proprietà del complemento 
k A — x — A ; x V — x = T 

L'uso dei particolari simboli A, V e — per le operazioni e di T e 1 per gli elementi 
neutri è del tutto arbitrario. Questi sono i simboli che nella logica formale sono riservati 
alle particelle « e », « oppure », * non » e a « vero » e « falso ». Di uso comune sono 
anche i simboli ■ +, 1 e 0, oppure X e 0 perché una tipica algebra di 

Boole è quella costituita da tutti i sottinsiemi di un insieme X, con le citate operazioni 
insiemistiche. 

Si noti che alcuni degli assiomi possono essere interpretati come affermanti che certe 
proposizioni sono vere, o false, in virtù soltanto della loro forma, ad esempio una pro¬ 
posizione che abbia la struttura p oppure non-p è vera (ultimo assioma). Altri permettono 
di modificare la forma di una proposizione senza cambiarne il valore, ad esempio le pro¬ 
prietà distributive. Eseguendo le trasformazioni permesse da questi assiomi si possono 
ottenere altri risultati, ad esempio che una proposizione della forma q oppure (p oppure 
non p) è vera. 

II nome delle algebre deriva dal matematico e logico inglese George Boole (1815-1864). 


; *V{jV*)-(*Vj)Vz 

; x V y — y V x 

; xV(yAz) = {xVy)A(xVz) 

; XVX = X 

■ xV(xAy) = x 


scindibili dal modo in cui, cosi recen¬ 
temente, si è venuta formando. 

La logica matematica 

L'uso del simbolismo e la consapevo¬ 
lezza della natura formale di certi pas¬ 
saggi inferenzialì non sarebbero proba¬ 
bilmente stati così fecondi senza Io 
sviluppo che sì ebbe anche nel campo 
della logica pura. Nella seconda metà 
del secolo scorso la ricerca logica si 
rivolse al problema della fondazione 
della matematica. Siccome i matematici 
erano appena riusciti a fondare sui soli 
numeri naturali la costruzione delle 
complesse nozioni dell'analisi matema¬ 
tica (numero reale, limite) il problema 
si poneva questa volta come risposta 
alla semplice domanda: che cosa sono 
i numeri? Una risposta puramente lo¬ 
gica a questa questione dovrebbe uti¬ 
lizzare nozioni semplici, che possano 
essere legittimamente candidate a fun¬ 
zionare come nozioni primitive, non 
ulteriormente analizzabili, della logica. 
Dedekind usò la nozione di sistema 
di cose, Frege quella di concetto, Rus¬ 
sell più tardi quella di funzione prò- 
posizionale. Una definizione proposta, 
anche se trasforma i numeri in qualche 
cosa che i matematici non riconoscono 
più come tali, sarà corretta se da essa 
si potrà ricostruire Finterà matema¬ 
tica in modo puramente logico, senza 
far intervenire nozioni non definite o 
princìpi di validità non generale. Per 
questa ricostruzione, che è il contenuto 
dei Principia Mathematica di Russell 
e Whltehead, la logica assume come 
proprio modello la struttura classica 
delle discipline matematiche, della geo¬ 
metria in particolare. Si precisa un pic¬ 
colo gruppo di verità logiche, non Fin- 
sieme, dai confini non ben definiti, di 
tutte le possibili verità logiche, e si 
fissano le regole di inferenza da usare. 
In una teoria assiomatica si precisano 
soltanto gli assiomi, perché si dà poi 
per scontato che i matematici ragio¬ 
nino correttamente; succedeva però 
che ragionando in modo apparentemen¬ 
te corretto a partire dalle idee pri¬ 
mitive della logica si arrivava a certe 
contraddizioni; di qui la necessità sia 
dì delimitare in modo rigoroso le 
verità logiche ammesse per le nozioni 
primitive, sia di giustificare ogni sin¬ 
golo passo deduttivo facendo appello 


a una regola precedentemente concor¬ 
data. Il lavoro di produzione e con¬ 
trollo è notevolmente semplificato se 
si scrivono tutte le proposizioni in 
forma simbolica e quindi si procede 
alle deduzioni come se si manipolas¬ 
sero le equazioni che seguono dagli 
assiomi di un'algebra di Boole (tab. 
1 ), Per l’adozione di un linguaggio 
simbolico si diedero diverse giustifi¬ 
cazioni, ad esempio si cercò di defi¬ 
nire verità logiche quelle proposizioni 
che erano vere soltanto in virtù della 
loro forma, il che imponeva Fanalisi 
della struttura formale delle proposi¬ 
zioni. Ma secondo la testimonianza di 
Russell Fuso del simbolismo fu mo¬ 
tivato alFimzio soprattutto dalla con¬ 
vinzione pratica che esso permettesse 
una maggior precisione e chiarezza. 
Alla base di questa progettata ricostru¬ 
zione logica della matematica stavano 
alcune assunzioni coraggiose che deri¬ 
vavano da una profonda analisi del 


pensiero, ma che non avevano ancora 
una giustificazione teorica. La prima 
è che il linguaggio della matematica 
possa essere fedelmente rappresentato 
in forma simbolica; il problema non 
riguarda tanto i nomi e i predicati, per 
cui si possono sempre introdurre dei 
simboli, quanto le particelle logiche, 
che devono necessariamente essere in 
numero finito, se il loro uso deve 
essere regolato da un numero finito dt 
assiomi e di regole. Se fissiamo una 
qualunque base dì particelle logiche, 
o connettivi, diciamo: « e », oppu¬ 
re », « non », chi ci assicura che non 
esistano espressioni che non sono tra¬ 
ducibili in una del nostro linguaggio? 
Ad esempio p implica q si può ren¬ 
dere con non-p oppure q , ma non c'è 
limite, teoricamente, alle particelle lo¬ 
giche che si possono immaginare. La 
seconda assunzione, che tutte le verità 
logiche si possano ottenere per questa 
via rigorosamente deduttiva, è ancora 
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più impegnativa. La terza addirittura 
problematica, che mai riusciremo a de¬ 
durre una contraddizione, magari di¬ 
versa da quelle note delle antinomie 
che, apparentemente, vengono escluse. 

1 Principia sono una dimostrazione 
pratica della legittimità di queste as¬ 
sunzioni, ma non un’opera della logica 
matematica moderna, la quale affronta 
invece esplicitamente e teoricamente 
i problemi a cui abbiamo ora accen¬ 
nato. 

La teoria degli insiemi 

Ma nel quadro che stiamo delineando 
manca ancora un elemento fondamen¬ 
tale. Il lavoro dei logici non fu senza 
risonanza nel campo matematico per¬ 
ché'qui era in atto una rivoluzione 
che permetteva l’assorbimento del loro 
lavoro nell’ambito della matematica* 

I matematici avevano incominciato a 
ragionare in termini di insiemi, ad 
accorgersi che l’oggetto del loro di¬ 
scorso era sempre costituito da insiemi, 
o che un discorso di questo genere 
si poteva ridurre a insiemi di punti, 
a funzioni che non sono altro che 
insiemi di coppie, a numeri reali che 
nella definizione di Dedekind o Cantor 
sono insiemi di numeri naturali e così 
via. A partire dalla necessità di orga¬ 
nizzare in una serie di risultati le co¬ 
noscenze sugli insiemi di numeri reali, 
Cantor aveva iniziato uno studio astrat¬ 
to degli insiemi, prima insiemi dì punti, 
poi insiemi di oggetti qualunque; la 
teoria degli insiemi si imponeva sia 
per il suo interesse intrinseco e per la 
sua utilità per ranalisi, sia perché era 
sempre più chiaro che tutte le nozioni 
matematiche si potevano definire per 
mezzo di quella di insieme. Era stato 
Dedekind a iniziare questo corso, con 
la sua definizione dei numeri naturali 
per mezzo della nozione di sistema* 
Questa era inizialmente una nozione 
primitiva della logica, ma aveva Io 
stesso significato di quella matematica 
di insieme o di classe. Anche le altre 
nozioni primitive dei logici, quelle di 
concetto o di funzione proposizionale, 
erano interscambiabili con quella di 
insieme: al concetto di rosso si può 
sostituire l’insieme, o classe, o sistema 
di tutte le cose rosse, la cosiddetta 
estensione del concetto, o almeno si 
è visto che si poteva nei discorsi che 


ì logici facevano sulla fondazione della 
matematica. 

La teoria degli insiemi ebbe le sue 
difficoltà ad imporsi, a causa delle 
confusioni che nascevano dal trattare 
liberamente come oggetti del pensiero 
gli insiemi infiniti. Anche i matematici, 
anzi loro per primi, si scontrarono con 
le antinomie, e dopo un periodo di 
incertezze che costituisce uno dei mo¬ 
menti più interessanti della storia del 
pensiero, all’inizio del secolo, trova¬ 
rono una soluzione: nel 1908 Zermelo 
mise in forma assiomatica la teoria de¬ 
gli insiemi, codificando una serie di 
principi da cui apparentemente le an¬ 
tinomie conosciute non potevano de¬ 
dursi: soluzione del tutto analoga a 
quella proposta dai logici, a meno 
della codificazione rigorosa della tec¬ 
nica deduttiva. Per i matematici il di¬ 
fetto, se c’è, sta negli assiomi, e non 
nel ragionamento. Gli assiomi della * 
teoria degli insiemi enunciano dei prin¬ 
cìpi di costruzione degli insiemi diversi 
dalle proprietà delle ' nozioni primitive 
dei logici, perché in realtà gli insiemi 
dei matematici sono qualcosa di diver¬ 
so dalle estensioni dei concetti a cui 
abbiamo accennato prima, ma su que¬ 
sto punto non possiamo fermarci* Di 
fatto, poiché i matematici hanno usato 
la nozione di insieme per definire tutti 
gli altri enti matematici, la teoria degli 
insiemi è venuta ad assumere, un po’ 
ambiguamente, il ruolo che dovevano 
avere i primi sistemi logici* E rima¬ 
nevano aperti i problemi fondamentali, 
primo fra tutti quello della non con¬ 
traddittorietà della teoria* 

Rappresentazione in forma simbolica 
del linguaggio e dei ragionamenti 

A questo punto, con l’organizzazione 
logica della matematica messa nella 
forma di una teoria assiomatìco-dedut- 
tiva e con la rappresentazione simbolica 
dello sviluppo deduttivo della stessa, 
si apre una nuova fase. È David Hil¬ 
bert che, in una serie di proposte che 
iniziano nel 1904, riesce a cogliere 
teoricamente le nuove possibilità aper¬ 
te dalla rappresentazione simbolica dei 
ragionamenti* Di fronte alle antinomie 
non è sufficiente porre delle restrizioni 
ad hoc ai princìpi e procedere poi 
deduttivamente con cautela, ma biso¬ 
gna sottoporre ad un’analisi rigorosa 


il processo stesso del pensiero. Questo 
è possibile proprio in seguito alla 
scoperta, illustrata dai Principia, che 
il linguaggio e il ragionamento possono 
essere rappresentati in forma simbo¬ 
lica. Qualunque cosa siano i simboli, 
sono cose concrete, in numero finito, 
che noi manipoliamo in modo elemen¬ 
tare. Se si vuole proprio precisare che 
cosa sono i simboli, possiamo racco¬ 
gliere un suggerimento di Leibniz e 
dire che sono alcuni numeri, tra cui 
istituiamo una serie di operazioni ele¬ 
mentari* Ma se diamo per scontato di 
sapere ciò che sono, vediamo cosa oc¬ 
corre per mettere in piedi un sistema 
deduttivo formale* Occorre saper ri¬ 
conoscere se una cosa, un segno, è 
un simbolo o no, e se due simboli 
sono uguali o diversi. Occorre saper 
scrivere i simboli uno di seguito al- 
raltro in modo da formare deì com¬ 
plessi di simboli che sono le parole, 
e riconoscere se un complesso qualun¬ 
que di simboli è una parola del lin¬ 
guaggio o no. Occorre essere in grado 
di sostituire in una parola un simbolo 
con un altro o con un’altra parola, e 
così via (tab* 2). Sono tutte operazioni 
che anche un bambino saprebbe ese¬ 
guire, e che sono in effetti della stessa 
natura di quelle che affrontiamo quan¬ 
do impariamo a contare* Le capacità 
occorrenti per queste manipolazioni 
possono essere considerate affidabili, 
sono una parte sicura delle nostre ca¬ 
pacità logiche che giocano esplicita¬ 
mente in quella parte della matematica 
che si chiama combinatoria* Se noi 
possiamo rappresentare in forma de¬ 
duttiva simbolica la logica, possiamo 
sottoporre a uno studio matematico 
la logica, e invero con tecniche mate¬ 
matiche del tutto sicure* Che le ca¬ 
pacità combinatorie siano poi di natura 
matematica o logica diventa difficile 
da decidere, e anche trascurabile. Po¬ 
sto allora in forma simbolica un si¬ 
stema di logica, possibilmente esau¬ 
riente dal punto di vista pratico (tab. 
3), possiamo affrontare le questioni 
prima rimaste in sospeso, della sua 
adeguatezza dal punto di vista espres¬ 
sivo, della sua adeguatezza dal punto 
di vista deduttivo (se vi si possano 
dedurre tutte le espressioni che rite¬ 
niamo verità logiche), della sua non 
contraddittorietà e così via. Lo stesso 
si può fare per teorie che a questa 
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Tab. 2 Uff lìnguaggo formale 


Descriviamo un esempio di linguaggio formale. È dato innanzitutto un 
Alfabeto: una lista finita di simboli 

», % p, t, u -, -+, y 

Tra tutte le successioni finite di simboli si individuano ora 
Variabili: 

i) v è una variabile 

ii) se x è una variabile, è una variabile 
Ìli) nessuna altra successione è una variabile 

Termini: 

i) ogni variabile è un termine 

ii) se x e y sono termini, f{xy ) è un termine 

iii) nessuna altra successione è un termine 

Formule: 

i) se X e y sono termini, P(xy) è una formula (atomica) 

ii) se A e B sono formule e x è una variabile allora — A, (A^B) e V x{A) sono 
formule 

iii) nessuna altra successione è una formula 


Abbiamo scelto un linguaggio particolare, con un solo sìmbolo predicativo binario, P f 
e un solo simbolo funzionale binario, /, ma potrebbero essercene diversi, e anche una 
lista infinita; se si lascia cadere la richiesta di un numero finito di simboli, anche le 
variabili possono essere date esplicitamente in una lista infinita v 0ì vt t „. È essenziale 
però poter disporre di una lista infinita di variabili perché valgano i risultati classici 
accennati nel testo. 

I simboli — e sono i connettivi proposizionali che si leggono rispettivamente « non » 
e «implica»; la scelta di questi due, ad esclusione di altri, è arbitraria, ma legittimata 
dal fatto che con questi si possono definire tutti gli altri; ad esempio si pone (AVB) 
per ( ~ A B) e (A A B) per - ( ~ A V ^ B) r 

II simbolo V si chiama quantificatore universale e V x(A) si legge « per ogni x, A ». 
Se in A compare x f tutte le occorrenze di x si dicono legate dal qualificatore iniziale. Si 
può introdurre per definizione il quantificatore esistenziale 3 x(A), che si legge «esiste 
un x tale che A », ponendo 3 x{A) per — V x{ ~ A). 

Con A{xly) indichiamo il risultato della sostituzione del termine y in tutte le occorrenze 
in A dì x t variabile, che non siano legate da qualche quantificatore. 


base logica aggiungano assiomi mate¬ 
matici specifici, come quelli del?arit¬ 
metica o della teoria degli insiemi, Ma^ 
si tenga presente che a queste questioni 
bisogna rispondere in base a un'analisi 
combinatoria delle successioni di sim¬ 
boli. Consideriamo il caso delle dedu¬ 
zioni, Ammesso di aver già isolato 
tra tutte le successioni finite di simboli 
quelle che sono formule del nostro lin¬ 
guaggio, diciamo che una successione 
di formule è una dimostrazione se ogni 
formula che vi compare o è un as¬ 
sioma, logico o proprio della teoria, 
o si ottiene da formule precedenti per 
mezzo delle regole logiche. Data una 
successione di formule, si può veri¬ 
ficare in modo effettivo se essa è una 
dimostrazione o no. Per dimostrare 
che una teoria è non contraddittoria 
possiamo cercare di dimostrare che 
nessuna dimostrazione può terminare 
con una contraddizione, (A A — A). 
Ora le dimostrazioni sono in numero 
infinito, ma noi possiamo fare ragio¬ 


namenti combinatori anche sulla tota¬ 
lità delle dimostrazioni, esattamente 
come possiamo stabilire delle proprietà 
valide per tutti i numeri naturali, an¬ 
che se non è possibile esibirli concre¬ 
tamente tutti. 

Tecnica della induzione 

La tecnica fondamentale è quella della 
induzione. Le dimostrazioni sono ge¬ 
nerate da un procedimento uniforme, 
applicazione di un numero finito di 
regole a uno stock inziale di oggetti, 
che sono gli assiomi, esattamente co¬ 
me i numeri sono generati dalla ope¬ 
razione di successore applicata all'og- 
getto iniziale zero. Allora, sempre ri¬ 
ferendoci al problema della non con¬ 
traddittorietà, possiamo cominciare a 
stabilire che nessun assioma è una 
contraddizione, e poi cercare di dimo¬ 
strare che se una dimostrazione non 
termina con una contraddizione, allora 
allungandola con una ulteriore appli¬ 


cazione di una regola ne otteniamo una 
che ancora non può terminare con una 
contraddizione. In questo particolare 
problema il passo induttivo non è im¬ 
mediato (uno potrebbe arrivare a di¬ 
mostrare -B), che non è 

una contraddizione, con un A molto 
complicato e apparentemente non con¬ 
traddittorio, poi dimostrare A e avere 
una contraddizione con la regola del 
modus ponens, la prima regola della 
tabella 3; studi molto importanti sono 
stati dedicati alla elaborazione di si¬ 
stemi logici equivalenti ma privi di 
questa regola, ma a noi premeva ora 
segnalare che il ragionamento per in¬ 
duzione è la tecnica più naturale nello 
studio dei sistemi formali, che non 
sono altro che una totalità di oggetti 
concreti generati in modo uniforme, 
come il sistema dei numeri naturali. 
La dimostrazione, per questa vìa, della 
non contraddittorietà dei sistemi mate¬ 
matici classici, raritmetica o la teoria 
degli insiemi, è stato l'obiettivo del 
cosiddetto programma dì Hilbert. 

La dimostrazione della impossibilità 
di raggiungere tale obiettivo con gli 
strumenti combinatori è stato uno dei 
risultati più sensazionali della storia 
del pensiero umano, e ad essa dedi¬ 
cheremo una parte seguente della e- 
sposizione. Ma intanto si accumula¬ 
vano i primi risultati che hanno dato 
volto alla logica matematica. Si con¬ 
sideri il problema dell’adeguatezza e- 
spressiva dei linguaggi formali; i con¬ 
nettivi logici si possono identificare 
con funzioni in un’algebra di Boole, 
ad esempio l'algebra formata dai soli 
due elementi Tel, che si possono 
leggere « vero » e « falso ». È un teo¬ 
rema della teoria delle algebre di 
Boole che ogni funzione, con un nu¬ 
mero qualunque di variabili, si può 
scrivere utilizzando solo le operazioni 
fondamentali descritte dagli assiomi, e 
questo risultato permette di stabilire 
che il sistema dì connettivi A, V, — 
forma una base adeguata per il lin¬ 
guaggio. Il risultato si può anche sta¬ 
bilire combinatoriamente e si può di¬ 
mostrare, in via molto astratta e ge¬ 
nerale, quali proprietà deve avere un 
sistema finito di connettivi, perché con 
esso si possano rappresentare tutti gli 
altri. 

È stata dimostrata la non contraddit¬ 
torietà del calcolo dei predicati (tab. 
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Tab. 3 Calcolo dei predicati 


Dato un linguaggio formale L, come in tabella 2, il sistema assiomatico-deduttivo di 
logica che si chiama Calcolo dei Predicati (del primo ordine) per E linguaggio L è così 
costruito: 


Assiomi: 

((A-y(B^A)) 

{{A ^(B^C)ì^((A^B)-±(A^C)) 
{( — £-+ - A)-*((~£-> Aì^B)) 

{V x(A-*B)->(A-*Vx(B) ) 
(Vx(A)-*A(x/t)) 


dove t è un termine di L, purché non 
contenga occorrente della x che risultano 
legate in K{x/t) 

Si intende che le lettere A, B e C rappresentano formule qualunque di L, con le restri¬ 
zioni esplicitamente indicate. 

Regole: 

i) Da i e segue £ 

ii) Da A segue V x(A) 

Scriviamo I— A se A è dimostrabile, cioè è Tultima formula di una dimostrazione, ovvero 
di una successione di formule in cui ognuna è un assioma o si ottiene da precedenti per 
mezzo delle regole. 

Esempio: 

l-(A-->A) v 

Dimostrazione: 

( 1 ) ( (A~>( (A~> A) —> A) ) primo assioma con (A —> A) al posto di B 

( 2 ) ((A-*((A->A) A) ) -> ( (A-»(A^A})^(A->A)} 

secondo assioma con (A —> A) al posto 
di B e A al posto di C 

(3) ( (A -*(A A) ) (A “> A) ) da (1) e (2) per k prima regola 

( 4 ) (A (A —> A) ) primo assioma 

(5) (A->A) da (3) e (4) per la prima regola. 

Si noti che (A —> À ), ovvero — A V A, è il princìpio del terzo escluso. 

Se il linguaggio L contiene un simbolo predicativo binario, che scriviamo, nelle formule 
atomiche, x — y, possiamo aggiungere gli assiomi delTidentità, ottenendo il calcolo dei 
predicati con identità 

V x{x = x) 

V x{ V y(x - y -> ( A(x,x) -» A(x f y) ) ) ) 

dove A(x,x) è una formula che può contenere occorrenze della x e A(x,;y) si ottiene 
sostituendone alcune con 5 ?. 


Una teoria formale T si ottiene aggiungendo alcune formule di L agli assiomi del 
calcolo; si scrive T H A se A è dimostrabile in T, cioè è Tultima formula di una suc¬ 
cessione in cui ogni formula o è un assioma del calcolo logico, o un assioma proprid 
della teoria, o si ottiene da precedenti per mezzo delle regole logiche. 


3 )„ cioè di un sistema di logica pura, 
e anche la sua completezza, vale a dire 
che si possono dimostrare tutte le for¬ 
mule che sono vere. Per illustrare 
questo risultato occorre dare prima una 
definizione di verità o validità di una 
formula, e questo argomento è un ar¬ 
ricchimento rispetto al programma del¬ 
lo studio combinatorio dei simboli. Un 
arricchimento che i logici hanno però 
immediatamente considerato, perché è 
ovvio che di una teoria matematica non 
interessa solo il suo aspetto formale, 
ma anche la sua interpretazione come 
discorso su oggetti matematici concreti. 
Poiché a questo argomento è riservata 


se x non compare in A, oppure compare 
solo legata 


la seconda parte della esposizione, con¬ 
sideriamo qui soltanto il frammento 
della logica costituito dal calcolo pro¬ 
posizionale, cioè il sistema che consiste 
dei primi tre assiomi e della prima 
delle regole della tabella 3. È facile 
verificare che gli assiomi hanno la se¬ 
guente proprietà: qualunque valore si 
dia alle formule componenti A, B, C, 
« vero » o « falso », il valore dell'as¬ 
sioma è « vero », dove questo computo 
di valori va al solito pensato nell'al¬ 
gebra di Boole costituita dai soli due 
elementi neutri, in base alle regole 
stabilite dagli assiomi delle algebre di 
Boole, Si dice anche che gli assiomi 


sono tautologie* È altrettanto facile 
stabilire il passo induttivo, che se A 
e (A —> B) sono tautologie anche B 
lo è. Di qui segue la non contraddit¬ 
torietà del calcolo, perché non si potrà 
mai dimostrare una contraddizione, di 
ciamo (A A ~ A), che non è una tau¬ 
tologia, Il teorema di completezza af¬ 
ferma viceversa che se A è una tauto¬ 
logia, allora A è dimostrabile. Si noti 
che Tessere una tautologia è ancora 
una proprietà verificabile combinato¬ 
ri amen te, per cui la definizione, che 
è implicita, di verità come tautologia, 
rimane nelTambito combinatorio* Que¬ 
sto non è più possibile nel caso in cui 
Tanalisi di una proposizione si spinga 
fino alla individuazione dei predicati 
e dei quantificatori che la compongono, 
oltre che delle particelle proposizionali* 

Programma di Hilbert 

Non possiamo dare qui la dimostra¬ 
zione del teorema di completezza, sia 
pure solo per il calcolo proposizionale, 
che è meno immediata della dimostra¬ 
zione della non contraddittorietà. Sfor¬ 
tunatamente in tutte le esposizioni di¬ 
vulgative della logica matematica la 
parte che può essere illustrata in modo 
dettagliato è quella combinatoria più 
banale, e questo può contribuire alla 
idea che la logica matematica si riduca 
a eseguire giochi ni con simboli. Ora 
noi abbiamo messo al centro della for¬ 
mazione della logica proprio il pro¬ 
gramma di Hilbert, perché è attra¬ 
verso di esso che i sistemi formali 
sono diventati Toggetto della logica, 
ma non si deve pensare che in essa 
non sia presente altra forma di pen¬ 
siero che quella combinatoria, così co¬ 
me l’algebra non si riduce ad appli¬ 
care la formula per la risoluzione delle 
equazioni di secondo grado. L’esempio 
che abbiamo fatto può servire ad il¬ 
lustrare la situazione; la dimostrazione 
che tutti i teoremi del calcolo propo¬ 
sizionale sono tautologie è banale, ma 
Taver individuato la proprietà di es¬ 
sere una tautologia come quella che 
poteva servire allo scopo lo è un po’ 
meno, ed ha richiesto una certa dose 
di pensiero non combinatorio* È stata 
elaborata in seguito a complicate di¬ 
scussioni tra i logici su cosa si dovesse 
intendere per verità logica, È tipico, 
ed è la parte importante, del lavoro 
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dei logici, riuscire ad elaborare in ri¬ 
sultati e tecniche rigorose dei suggeri¬ 
menti che inizialmente vengono dibat¬ 
tuta in modo impreciso. Vogliamo il¬ 
lustrare con un ultimo esempio questa 
affermazione. Si dice che una teoria 
T[ è non contraddittoria relativamente 
a Ti se la non contraddittorietà di Ti 
implica quella di Tj, indipendentemen¬ 
te dal fatto che T 2 sia, o che noi sap¬ 
piamo che sia, non contraddittoria. 
Questo concetto ritorna spesso nella 
storia della matematica: con la geo¬ 
metria analitica la non contradditto¬ 
rietà della geometria fu ridotta a quel¬ 
la dei numeri reali; nel secolo scorso 
fu dimostrato che aggiungendo la ne¬ 
gazione del postulato delle parallele 
ai restanti assiomi della geometria si 
ottiene una teoria non contraddittoria, 
se quella di partenza Io è. Nella teoria 
degli insiemi ci sono dei princìpi, come 
l'assioma della scelta, la cui legittimità 
venne vivacemente discussa nel periodo 
di formazione della teoria. La decisione 
se ammetterli o meno è stata lasciata, 
0 almeno Io è stata in questo caso, 
alla pratica ma, soprattutto dopo che 
si vide l'impossibilità di dimostrare 
la non contraddittorietà della teoria 
degli insiemi secondo il programma di 
Hilbert, divenne importante stabilire 
almeno la non contraddittorietà di que¬ 
sto assioma relativamente agli altri, 
universalmente accettati senza remore. 
Nel caso della geometria si era proce¬ 
duto così: si era dimostrato che se i 
restanti assiomi avevano un modello, 
una realizzazione, allora se ne poteva 
costruire uno in cui oltre ad essi anche 
la negazione dell 1 assioma delle paral¬ 
lele era valido. 

Concetto dì modello 
e approccio sintattico 

Questo concetto di modello, cfie fu 
precisato come vedremo dalla logica 

matematica, è del tutto innaturale nel¬ 
la considerazione della teoria degli 

insiemi; infatti, anche dal punto di 
vista intuitivo, un modello è una parti¬ 
colare struttura matematica e quindi un 
insieme, cioè uno degli oggetti pre¬ 
sentì nell’universo della teoria degli 

insiemi. Un modello per questa teo¬ 
ria dovrebbe essere la totalità di 
tutte le possibili strutture, e quindi 
non esso stesso una struttura. Dovreb¬ 
be appunto essere Tu ni ver so, che non 


può essere oggetto di manipolazioni 
matematiche. Per questa ragione, che 
potrebbe essere ulteriormente elabo¬ 
rata, ['approccio più naturale ai pro¬ 
blemi di non contraddittorietà della 
teoria degli insiemi è quello che lavora 
sulle formule e sulle dimostrazioni 
della teoria, cioè, come si dice, Tap¬ 
proccio sintattico. D'altra parte per 
dimostrare che una certa formula non 
è contraddittoria, o che non è dimo¬ 
strabile, occorre sempre, sia pure in¬ 
direttamente, fare riferimento a delle 
realizzazioni della teoria in cui certe 
proposizioni valgono o non valgono, 
quindi a diversi universi della teoria 
degli insiemi. La cosa riesce, sintatti¬ 
camente, in questo modo. Quando una 
formula è dimostrabile nella teoria, 
possiamo pensare che ciò significhi che 
è vera nelluniverso intuitivo. Suppo¬ 
niamo ora di avere una formula L(x) 
con una variabile, che descrive una 
condizione che alcuni insiemi possono 
soddisfare, ad esempio « x è finito ». 
La formula L(x) deve essere scritta 
nel linguaggio formale stabilito all’ini- 
zio, e si dice che un insieme la sod¬ 
disfa se tale insieme è definibile espli¬ 
citamente da un termine t } e si può 
dimostrare L(x/t) nella teoria, che in¬ 
dichiamo con T, cioè T 1 - L(xft). 
Per ogni formula A, indichiamo con 
A (L) quella che si chiama la relativiz¬ 
zata di A ad L, e che si ottiene sosti¬ 
tuendo ogni parte di A che comincia 
con un quantificatore, ad esempio 
Kx(£) con Vx(L(x) —>B), partendo 
dall'interno di A È facile convincersi 
che dimostrare in T la relativizzata 
A (L) si può interpretare come l'affer¬ 
mazione che A vale, non nelFunrverso, 
ma nella collezione di insiemi, non ne¬ 
cessariamente un insieme, che soddi¬ 
sfano L. Se ora indichiamo con S l'as¬ 
sioma di scelta, che supponiamo non 
incluso in T, e se possiamo dimostrare 
che T i— A (L) per ogni assioma A di 
T, e inoltre che T J- allora 

possiamo dire che la classe degli in¬ 
siemi che soddisfano L è un « mo¬ 
dello » di T, e uno in cui vale S; ma 
senza comprometterci in questo lin¬ 
guaggio figurato, possiamo certo con¬ 
cludere che se T è non contradditto¬ 
ria, lo rimane anche con l'aggiunta di 
S. Infatti, supponiamo di poter de¬ 
rivare una contraddizione da T + S> 
T + 5 1 - (BA ^ B); possiamo sen¬ 


z'altro ammettere che B sia una 
semplice formula senza quantificatori, 
per cui B (L) — B. Esiste allora una 
dimostrazione di (B A — B) in cui 
come assiomi entrano un numero fi¬ 
nito di assiomi di T, oltre even¬ 
tualmente ad $. Allora la formula 
( (Ai A ... A A n AS)~±(B A - B) ) è 
dimostrabile nel calcolo dei predicati, 
1 - ( {Ai A ... A A n À 5) —MB A - B)). 
Questa conclusione discende dal 
cosiddetto teorema di deduzione, 
che è uno dei primi risultati fon¬ 
damentali dello studio combinatorio 
dei sistemi formali. Sempre combina- 
toriamente si può vedere che allora 
J- ( A (i) A ... A A n iL \A S iLì (BA-B). 
Siccome infine l’antecedente di questa 
implicazione è dimostrabile in T, anche 
(B A — B) sarebbe dimostrabile in T, 
e quindi T sarebbe contraddittoria. In 
questa dimostrazione, la parte combi¬ 
natoria è tutta quella che abbiamo 
riassunto, ma la parte difficile del ri¬ 
sultato sta nel trovare una formula 
L(x) che non sia banale, per cui cioè 
non si possa dimostrare V x(L(x ) ), 
altrimenti questa descriverebbe l'intero 
universo, e per cui si possa dimostrare 
in T sia S iL) sia tutti gli assiomi re¬ 
lativizzati. Si vede subito ad esempio 
che se L è la condizione di essere un 
insieme finito le cose non vanno bene 
(1 assioma dell'infinito della teoria non 
vale se relativizzato agli insiemi fi¬ 
niti). L'aver trovato una condizione che 
funzionasse è stato merito di Kurt 
Godei che, rielaborando discussioni 
delLinizio del secolo sulla opportunità 
di limitarsi a considerare soltanto gli 
insiemi definìbili e sfruttando la pos¬ 
sibilità di sviluppare all'interno della 
teoria degli insiemi la trattazione dei 
sistemi formali e del concetto di de¬ 
finibili tà, è riuscito a trovare una for¬ 
mula siffatta, che intuitivamente de¬ 
scrive gli insiemi definibili in un certo 
modo. 

Con teoremi come questo citato, la 
logica matematica ha cominciato a for¬ 
nire alla matematica una serie di risul¬ 
tati utili, di cui vedremo altri esempi 
nel seguito. 
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